Probabilistic Aspects of the Integer-Polynomial Analogy
نویسنده
چکیده
These are classical results from the last quarter of the nineteenth century. The first, of course, is an informal statement of the Prime Number Theorem, which was proved independently in 1895 by Hadamard and de la Vallée Poussin. The second is due to Mertens in 1874 and the third is credited to Gegenbauer in 1885. In fact, Gegenbauer proved the more general result that the probability an integer is not divisible by an rth power, r ≥ 2, is ∗Partially supported by NSF Grant DMS-0097392
منابع مشابه
Global optimization of mixed-integer polynomial programming problems: A new method based on Grobner Bases theory
Mixed-integer polynomial programming (MIPP) problems are one class of mixed-integer nonlinear programming (MINLP) problems where objective function and constraints are restricted to the polynomial functions. Although the MINLP problem is NP-hard, in special cases such as MIPP problems, an efficient algorithm can be extended to solve it. In this research, we propose an algorit...
متن کاملFlow Polynomial of some Dendrimers
Suppose G is an nvertex and medge simple graph with edge set E(G). An integervalued function f: E(G) → Z is called a flow. Tutte was introduced the flow polynomial F(G, λ) as a polynomial in an indeterminate λ with integer coefficients by F(G,λ) In this paper the Flow polynomial of some dendrimers are computed.
متن کاملInverse scattering problem for the Impulsive Schrodinger equation with a polynomial spectral dependence in the potential
In the present work, under some di¤erentiability conditions on the potential functions , we rst reduce the inverse scattering problem (ISP) for the polynomial pencil of the Scroedinger equation to the corresponding ISP for the generalized matrix Scrödinger equation . Then ISP will be solved in analogy of the Marchenko method. We aim to establish an e¤ective algorithm for uniquely reconstructin...
متن کاملProbabilistic Verification of Multiple-Valued Functions
This paper describes a probabilistic method for verifying the equivalence of two multiple-valued functions. Each function is hashed to an integer code by transforming it to a integer-valued polynomial and the equivalence of two polynomials is checked probabilistically. The hash codes for two equivalent functions are always the same. Thus, the equivalence of two functions can be verified with a ...
متن کاملAlgorithmic aspects of Tverberg's Theorem
We study the complexity of finding Tverberg partitions within various convexity spaces. For the classic geometric version of Tverberg’s theorem, we obtain probabilistic algorithms that are weakly polynomial in both the dimension and the number of points. These algorithms extend to other variations, such as the integer version of Tverberg’s theorem. For geodetic convexity on graphs, we show that...
متن کامل